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Abstract: A new way of constructing fusion bases (i.e., the set of inequalities gov- 
erning fusion rules) out of fusion elementary couplings is presented. It relies on a polytope 
reinterpretation of the problem: the elementary couplings are associated to the vertices of 
the polytope while the inequalities defining the fusion basis are the facets. The symmetry 
group of the polytope associated to the lowest rank affine Lie algebras is found; it has 
order 24 for sw(2), 432 for su{3) and quite surprisingly, it reduces to 36 for sw(4), while 
it is only of order 4 for sp{4). This drastic reduction in the order of the symmetry group 
as the algebra gets more complicated is rooted in the presence of many linear relations 
between the elementary couplings that break most of the potential symmetries. For s?i(2) 
and sw(3), it is shown that the fusion-basis defining inequalities can be generated from few 
(1 and 2 respectively) elementary ones. For su{3), new symmetries of the fusion coefficients 
are found. 
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1. Introduction 

AflBne fusion rules give the number of integrable representations v that appear in the 
product of two integrable representations A and jl for a given aflfine algebra g at fixed level k 
(see e.g., [1] Chapter 16). Fusions are in fact truncated finite Lie algebra tensor products, 
with the degree of truncation fixed solely by the level. More precisely, fusion rules are 
completely characterized by the tensor-product coeflScients pertaining to the corresponding 
finite (i.e., non-afl5ne) representations and the set of threshold levels [2]. The threshold 
level of a particular coupling representing one of the various copies of the representation 
v in the product A x /t is the lowest level at which this coupling appears in this fusion. 
(Note that only the full set of threshold levels associated to a given triple coupling is an 
observable; the association of a particular threshold level with a given coupling is basis 
dependent.) 

Even for su{N), no genuine combinatorial methods - analogous to the Littlewood- 
Richardson rule - have been found. The closest approach to such a goal has been obtained 
in [3] in which a new approach to the problem of fusion rules was introduced, centered on 
the notion of fusion basis. A fusion basis is simply a complete set of inequalities, formulated 
in terms of a complete set of variables needed to describe a tensor product, augmented 
with an extra variable, the level k. Examples of bases have been constructed for stt(2), 
su{3), stt(4) and sp(4). 

The idea of the construction in [3] is the following: one starts from the tensor-product 
elementary couplings, extends this set to a complete set of fusion elementary couplings 
(using, for instance, the conjectural completeness under outer automorphism - but there 
exist other possibilities) and from these, construct the inequalities in terms of the basis 
variables for which the elementary couplings are the elementary solutions. 

In [3], the transition from the elementary couplings to the inequalities uses Farkas' 
lemma. The aim of this note is to indicate another way of reconstructing the fusion basis 
given the fusion elementary couplings. This new construction relies on a reinterpretation 
of the fusion-rule computations in terms of counting points inside a polytope. A polytope 
can be described by its vertices or its facets. The reconstruction of the facets of a polytope 
from its vertices is the essential trick we want to adapt to the problem of fusion rules. 
In our context, the vertices are represented by the fusion elementary couplings and the 
facets are the inequalities for which the elementary couplings are the elementary solutions. 
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This reformulation is not purely cosmetic: it allows us to use powerful (e.g., computer) 
techniques developed for the study of polytopes, for instance for deriving the facets from 
its vertices. 

But this conceptual shift in the description of the fusion basis has an immediate 
benefit: having constructed a polytope it is natural to look for its symmetries. This means 
looking for the symmetry group of the fusion basis and organising the various inequalities 
into a number of orbits of the group. In this paper we find the symmetry group of the 
polytopes associated to the known fusion bases. 



2. The su{2) example 



As a simple illustrative example we present the su{2) fusion basis: 
A; > Ai + nil > Ai > ni2 nn > 0. 



(2.1) 



The last three conditions define the Littlewood- Richardson (LR) basis, which is thus 
recovered from the fusion basis in the infinite level limit {k 00). This basis describes the 
solution set of the fusion A x /i at fixed positive integer level k. The two Dynkin labels of 
A are Aq = A; — Ai and Ai , with Ai being the finite Dynkin label (and we will often use the 
Dynkin label notation: A = [Aq, Ai]). Both Dynkin labels are assumed to be non- negative 
integers. The LR algorithm starts by filling the boxes of the first row of the Young tableau 
associated to /j, with I's, the second row with 2's, etc. For stt(2), /j, has only one row, 
containing /ii boxes. These boxes are inserted into the tableau representing A, which is a 
row of Ai boxes: tt-h boxes are then added in the first row and 77-12 boxes in the second row. 
Therefore rin and 77,12 are non-negative integers and nn + ni2 = fii- Moreover, columns 
with two I's are not permitted, which forces Ai > ni2. Finally, the tableau associated to 
the representation u is read off the resulting LR tableau by taking out the columns of two 
boxes: 1^1 = Ai + nn — ni2. (For more details on the LR algorithm, see e.g., [4, 5, 6].) 

The elementary solutions of this system of inequalities, written in terms of vectors 
with entries ordered as (/c, Ai, Tin, 7112), are 



€0 = (1,0,0,0) 
ei = (1,1,0,1) 

£2 = (1,1,0,0) 
eg = (1,0, 1,0) 



Eo:d 

El : dLiNi2 

E2 : dLi : 
^3 : dNii : 



1 

□ 



(2.2) 



We have also presented the corresponding LR tableau at the right and its 'exponential' 
description in between (where the variables k, Ai, nn, ni2 appear respectively as the ex- 
ponents of the dummy variables d, Li, A^n, A^i2). The problem we consider here is the 
following: given Ei, i = 0,1,2,3, how can we reconstruct the inequalities? In other words, 
how to go from the vertices (2.2) to the facets (2.1)? 

3. The polytope interpretation of Farkas' lemma 

As we just mentioned, for the present work we suppose that the complete set of fusion 

elementary couplings {Si} is known. These are expressed in terms of a set of variables, 
denoted collectively as Xj, j = 1, ■ ■ ■ , n (which are the dummy variables d, Li, Nn, N12 
in the previous example), that furnish a complete description of the fusion rules. These 
are in fact the variables that describe the tensor products with the addition of the extra 
variable d that keeps track of the level of the affine algebra under consideration. 

A general coupling can always be decomposed into a product of elementary couplings 
(and that this decomposition may not be unique is irrelevant at this point). This product 
decomposition can be transferred into a sum decomposition by characterising an elemen- 
tary coupling by the exponents e^j in its decomposition in terms of the variables Xj: an 
elementary coupling is thereby associated to a n-dimensional vector ej. 

Again, our problem is the following: what is the set of linear and homogeneous inequal- 
ities for which the are the elementary solutions? These inequalities will be formulated in 
terms of the variables Xj, whose exponential versions are the Xj. The set {xi} will typically 
contain the finite Dynkin labels of the three affine weights entering in the fusions, together 
with the missing labels appropriate for a complete description of the corresponding tensor 
product, plus the level k. 

Any coupling Y{- Xp can thus be decomposed in the form Yl- S°'^ . With 8i = Ylj X^'^ , 
reading off a particular coupling means looking for a choice set of non-negative integers 
{tti} fixed by 



in terms of non- negative integers xj. We are thus searching for the conditions ensuring 
the existence of such a coupling. This is precisely what Farkas' lemma can do. Quite 




(3.1) 
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remarkably, the lemma gives existence conditions in the form of inequalities on the x^'s 
and these are precisely the inequalities we are looking for. 

If we write Vij = eji (hence, the columns of the matrix V are the elementary solutions), 
Farkas' lemma gives existence conditions for solutions of 

Va = x (3.2) 

(in matrix form). For instance, for su{2), V takes the form (cf. (2.2)): 

/I 1 1 IX 

110 
I 1 
Vo 1 0/ 

In fact, we are interested in the integer solutions of (3.2). 

We should stress that Farkas' lemma is true in general only in the rational case. 
Sufficient conditions for its application to the integer case are known (see for instance [7]), 
but these are not satisfied by our matrices V. Hence, the analysis has to be completed 
by a verification step, that is, to check that the elementary solutions of the inequalities 
obtained are the elementary solutions used at the start (cf. the discussion in sect. 3 of 
[3]). 

The polytope interpretation of (3.2) is almost immediate (see the next section): mod- 
ulo renormalization, (3.2) is the equation of a polytope whose vertices Vi are the columns 
of the matrix V without its first row, hence our elementary couplings without their first 
entry d. 

Now it is a well-known result (the Weyl-Minkowski theorem) that a polytope can be 
described either in terms of its vertices or its facets. In the present case, we have the 
vertices; the question is thus: what are the facets of the poly topes whose vertices are our 
fusion elementary couplings? These facets are the sought for inequalities, which form the 
fusion basis. 

This reformulation is made more formal in the next section. The following sections 
are devoted to the study of the symmetry group of the fusion polytopes for the simplest 
affine Lie algebras. 
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(3.3) 



4. Formalizing the polytope reinterpretation 



To recast the problem in a general setting, let y e N"^^"^ be such that 

V = (7 - (4.1) 

with Vl, . . . ,Vm the fusion elementary couplings and wi, . . . , Wm the entries in the first row 
of V. Also, let S denote the set of fusion couplings 



|x = Fa = aiVi ^ h amVr 



ai,...,arrj e N 



which, from our central hypothesis, is the set of nonnegative integral combinations of 
elementary couplings. It is natural to suppose that the fusion couplings are the integral 
points of a certain geometric object E, that is, the vectors form a Hilbert 

basis of E. (A finite set of vectors vi,. . .,Vm is a Hilbert basis of C=cone(ai, . . . , a^) if 
C n Z" = Nvi + . . . + Nvm-) One obvious choice for E, and the one we will make, is the 
cone generated by vi, . . . , v^, that is 



E 



|a; = yA = AiVi + VXmVm Ai,...,A^ e R+l . (4.2) 



In general, vi,. . .Vm may or may not be a Hilbert basis of this cone. However, for our 
examples we find that vi,. . .,Vm is indeed a Hilbert basis of E. This checking process is 
equivalent to the verification step mentioned in the last section. The set S is thus given 
by 

5 = E n N" , (4.3) 

and the fusion inequalities are simply the facets of the cone E. We can therefore use 
Farkas' lemma (or any other method) to obtain the facets of E. Now, it turns out that 
the fusion inequalities are also the facets of a polytope. The remainder of this section is 
devoted to this reinterpretation. 

If we write the vectors x & E &s 



we have that the fusion couphngs at level k are the integral points of the space, P^'^\ 
corresponding to the intersection between the hyperplane xq = k and the cone E. If we 
drop the xq component, which has value k in P^''\ we can describe P^''^ as 



pW = M(M6£| = |x|(*)=l/A,A6 



nm 



(4.5) 



= {x = J] V, A, I A e M!;^ , ^ X^w^ = A; } . 

i i 

The integral points of P^^^ are 

^(fc) ^ p{k) p ^n-l ^ (^4_g^ 

which are essentially the possible fusion couplings at level k (by adding to the elements of 
an extra component xq equal to k, we recover the usual fusion couplings). Because 
< tu^ < oo, the transformation 

Aj ^ A ■ = Xi{wi/k) , Vj ^ V ■ = {k/wi)wi , Wi ^ w- ^ {k/wi)wi = k , (4.7) 

is well defined, and if we further set 

V'=H <1 = it 3 V (4.8) 



V 



p(^) can now be given as 

P(^) = {x = ^v^A:|A'eM-, J;A^ = i}, (4.9) 

i i 

which by definition is the polytope given by the convex hull of the vertices v^, i = 1, m. 

The main theorem of polytope theory [8] tells us that P can be equivalently described 
as a solution set of a finite system of £ linear inequalities (facets) , that is 



P^'^) = {x|Cx<-A;6} = |x|c" (^^^ 



< L (4.10) 



where C is the concatenation (bC) of b and C, with C G R^^("'~i) and b e R^^^. In the 
last expression, we have made explicit the fact that the polytope inequalities translate into 
inequalities that the fusion elements aX xq = k must satisfy. We have thus obtained that 
the fusion inequalities are the facets of a polytope. 

From a practical point of view, we stress that there exist powerful programs that 
give the polytope facets from its vertices (and vice- versa). The authors have used the 
"cdd" package of K. Fukuda [9] for computations in this article. For a description of other 
methods, we refer the reader to [8] . 
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5. The symmetry group of the fusion polytopes: generalities 

The fusion polytope is a geometrical object and so it is natural to look for its symmetry 
group. However, for a polytope there are several different kinds of symmetry we can 
consider. For example, consider the polytope E in M? with vertices (0,0), (0,2), (1,2) and 
(1,0) which we label 1, 2, 3 and 4. This polytope is fixed by the reflections in the lines y = 1 
and X = 1/2 and by a 180 degree rotation about the point (1/2, 1). These are examples of 
Euclidean (length preserving) symmetries. Except for the identity transformation, there 
are no other Euclidean symmetries of E. But there are additional symmetries if we consider 
affine transformations, for example a; — > 1 — y/2, y 2 — 2x fixes the vertices 2 and 4, 
while exchanging 1 and 3. 

In general, affine symmetries of a polytope E in ]R"~^ are transformations of the form 

C : Jc^ Ax + kb, (5.1) 

with A e M(n-l)x(n-l) g^j^j ^ g ]^(n-l)xl^ g^(,l^ ^-^^^ 

CE = E (5.2) 

If the matrix A is orthogonal then the affine symmetry is also Euclidean. 

A convenient method of finding the affine symmetries is to identify W^~^ with the 
plane xq — k in M"^. Then the affine extension of denoted C, is given by 

<^(x)-(^x + .6)- (S-^*) 

or, in matrix form, as 

Now, since any polytope is completely characterized by its vertices or its facets, a 
transformation that leaves E invariant has to leave its set of vertices and its set of facets 
invariant. That is, we must have from (4.9) and (4.10), that the action of C permutes 
vi,- • •,v;„, so that 

C(vl ••• v;,) = (C(vl) ••• = ■■■ 0<r, (5.5) 
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for some permutation matrix cr. Using V, whose columns are vectors of the type 




the requirement (5.5) can be put in matrix form: 

BiQV'^V'a (5.6) 

where B{() is the matrix of the transformation ( defined in (5.4). We shall be mainly- 
interested in finding the affine symmetries of the fusion polytopes and methods for finding 
these symmetries will be described in the next section. 

Note, however, that in general potential symmetries of a polytope can often be ruled 
out by considering the polytope's combinatorial structure. Consider, for example, the 
polytope E introduced at the beginning of this section. As mentioned above, a symmetry 
of E must permute vertices and facets and so there cannot be a symmetry of any type 
which exchanges vertices 2 and 3 while fixing vertices 1 and 4, since vertices 1 and 2 are 
joined by a common edge while 1 and 3 are not. 

One type of combinatorial symmetry would be to consider all permutations of the 
faces of the polyhedron which preserve the face lattice (see for example [10] page 128]). 
However, a simpler type of combinatorial symmetry, which is easy to find in our examples, 
is to look for permutations of vertices and facets which preserve the vertex-facet incidence 
matrix. This matrix is easy to calculate given the vertices and the inequalities representing 
the facets: the incidence matrix has an entry 1 in position if the ith vertex saturates 
(i.e. satisfies with equality) the jth facet inequality and is zero otherwise. 

If we label the edges 1-2, 2-3, 3-4 and 4-1 of our example polytope E as 1, 2, 3 and 
4, corresponding respectively to the inequalities a;>0,y<2,a;<l,y>0, we obtain the 
incidence matrix: 



1 = 



^1 l^^ 
110 
110 

VO 1 l/ 



(5.7) 



If permutations a and r of the vertices and the edges respectively satisfy air = I 
then we say that we have an incidence symmetry. If a and r are such symmetries then 
alTT~^I*a''^ = II* and so cr commutes with II*. Call any vertex permutation which 
commutes with II* a vertex symmetry. 
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Note that any affine symmetry induces a combinatorial face lattice symmetry and also 
a combinatorial incidence symmetry and a vertex symmetry. These maps are injective since 
if an affine symmetry fixes all the vertices of a polytope then it fixes the whole polytopc 
since a polytope is the convex hull of its vertices. Thus we have the inclusions: Euclidean 
symmetries C affine symmetries C combinatorial face lattice symmetries C combinatorial 
incidence symmetries C vertex symmetries. Thus finding the vertex symmetries gives a 
"upper bound" on the other types of symmetries. 

For the polytope E we have 



Since any vertex symmetry a commutes with XX* , it must also map eigenvectors to eigen- 
vectors and using this it is not difficult to show that every vertex symmetry of E arises 
from an affine symmetry. 

In general, however, the group of combinatorial symmetries will be much larger than 
the group of affine symmetries. For example if we take a "generic" convex n-gon in R^, its 
combinatorial symmetries will be a dihedral group, but there will be no affine symmetries 
except for the identity transformation. 

Perhaps surprisingly, we find that for our examples that every vertex symmetry comes 
from an affine symmetry and so the most economical method of finding the affine sym- 
metries would be to calculate first the vertex symmetries. However, this is not the usual 
situation and the only real advantage in our cases turns out to be that the matrices we 
have to calculate have smaller entries if we use vertex symmetries. So in the next section 
we give general methods for finding all the affine symmetries for any polytope. 

In the rest of this paper we shall only be concerned with finding affine symmetries 
of our polytopes, and so, unless stated otherwise, by a symmetry we shall mean an affine 
symmetry. Similarly when we refer to a vertex permutation as being a symmetry we mean 
that it arises from an affine symmetry as explained at the start of the next section. 



/2 1 

1 2 1 

1 2 

Vl 1 




(5.8) 
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6. The symmetry group of the fusion polytopes: technical tools 

In this section we will introduce some tools for finding the affine symmetries of our 
fusion polytopes introduced in the last section. We do this by considering vertex permu- 
tations and finding which ones arise from affine symmetries. These tools, however, apply 
in more generality than these applications and so we start with a more general definition 
of a symmetry of a matrix: 

Definition. Let M be an n x m matrix. An mx m permutation matrix a is a symmetry 
of M iff Ma = BM for some n x n matrix B. 

The set of symmetries of M e N"^"* is a subset of the group of permutation matrices 
which is closed under multiplication, hence is a group. The corresponding set of matrices 
B does not necessarily form a group, but it does if the rank of M is n. 

This definition is inspired by equation (5.6) since for the fusions of the affine Lie 
algebra g we will take M to be the matrix V'. So in the terminology of the last section, a 
symmetry of V is a vertex symmetry of our fusion polytope which comes from an affine 
symmetry. As explained in the last section we will call these vertex symmetries simply 
symmetries to avoid tedious repetition. The group of symmetries of V will be denoted 
by G[g]. For all our examples the rank of V turns out to be n, in other words the fusion 
polytope has "full-dimension" . 

Proposition 1. An mx m permutation matrix a is a symmetry of the n x m matrix M 
iffaN{M) = N{M) where N{M) = {z\Mz = 0}. 

Proof: If ^ e N{M) then Maz = BMz = 0, so aN{M) C N{M). Also a-^N{M) C 
N{M), since is also a symmetry of M (because the symmetries form a group) and 
so aN{M) = N{M). Conversely, if aN{M) = N{M) then the matrices M and Ma have 
the same null space. Thus their rows generate the annihilator of N{M). In particular the 
rows of Ma are contained in the span of the rows of M and so there is a matrix B such 
that BM = Ma. So cr is a symmetry of M. 

When the kernel of M has dimension or 1, this proposition is sufficient to classify the 
symmetries. As we will show in the following sections, this holds for the fusion polytopes 
for su{2) and su{3). 
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If the kernel has larger dimension, we will need another approach. However, to do so 
we make the additional assumptions that M has real entries and that its rank is n. As 
noted above, the fusion polytope matrices V' have these properties. 

With these two assumptions, using the Gram-Schmidt procedure, we can find an 
invertiblc n x n matrix L such that the rows of W = LM form an orthonormal basis of 
the row space of M. Since Ma = BM if and only if Wa = LBL~^W , it is clear that a is 
a symmetry of M if and only if o" is a symmetry of W. 

Proposition 2. a is a symmetry of M if and only if Qa = aQ, where Q = W~^W. 

Proof: If cr is a symmetry of M then cr is a symmetry of W and so Wa = TW for some 
n X n matrix T. Moreover, since a acts as an orthogonal transformation on the rows 
of W, T is an orthogonal matrix. Hence, Wa = TW implies a'^W^ = W'^T'^. So 
Qa = W^Wa = W^TW = aW^W as required. For the converse, note that the matrix 
Q performs the orthogonal projection onto the row space of M. So if a commutes with 
the projection matrix Q then it maps the row space of M to itself and so is a symmetry 
of M. 

Since cr is a permutation, we can read off some of its properties directly from Q. For 
example a row of Q can be mapped to another row of Q by a symmetry only if the two 
rows have the same set of entries. A second simplification occurs by observing that if a is 
a symmetry and au = Xu for some vector u then aQu = Qau = XQu. In particular, if u 
is fixed by the symmetry group, so is Qu. We will apply these two observations when we 
compute the symmetries for the sp(4) fusion polytope. 



7. The symmetry group of the su{2)k polytope 

For sti(2), the matrix V takes the form kV with V given in (3.3); N{V') is thus 
trivial. Therefore, every permutation is a symmetry. Since n = m = 4, this g ivcs 5*4 as 
the symmetry group G[su{2)]. S4 is generated by the permutations (1,2,3,4) and (1,2), 
where (z, j, ■ ■ ■ ,k) stands for a cyclic permutation of k. Since V is invertible, we 

can easily find the corresponding transformation ( acting on — ( fc, Ai, nn, ni2 ). It 
reads: 

(1, 2, 3, 4) : {k, Ai, nil, ^12) ^ {k, k - Xi - nn + ni2, Ai - ni2, k - Xi - nn) 

(7.1) 

(1, 2) : {k, Ai, nil, ^2) ^ {k,k - rin - ni2, nn. A; - Ai - nn ) 
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The fusion basis is given in (2.1). Labeling these inequahties from 1 to 4, the symme- 
tries (1, 2, 3, 4) and (1, 2) permute the inequahties. However, the inequahties correspond 
to the polytope facets, which being dual to the vertices transform by the inverse of the 
vertex transform. Thus if a; i— > Bx is the transformation corresponding to the vertices, 
then i— > is the appropriate transformation for the facets. The necessity of this 

can be seen from the fact that the transformations should preserve the incidence relations 
of the vertices and facets and that this involves quantities of the form oi^ x. 

From this it follows that the action of (1, 2) is [[1, 2], [3], [4]], i.e., it permutes the first 
two inequalities and fixes the last two. Similarly the action of (1, 2, 3, 4) is [[1, 2, 3, 4]]. 
Thus the fusion basis is generated by any one of its inequalities under that action of the 
symmetry group. 

Is there a simple way to understand these symmetries in terms of the symmetries of 
the fusion coefficients? First, notice that the fusion coefficients are described in terms of a 
smaller number of labels than those necessary for the complete description of the fusion ba- 
sis. The complete set of labels can be split into two subsets: the Dynkin labels of the three 
weights under consideration and the 'missing labels'. If some symmetries do not involve 
in an essential way the missing labels, they will project onto fusion- coefficient symmetries. 
However, if the missing labels are an essential part of the symmetry transformations, the 
symmetry will disappear in the projection. For instance, tensor-product coefficients can 
be obtained by projection of the fusion coefficients. The latter require an extra variable 
for their description, the level k, and fusion coefficients have more symmetries than the 
tensor-product coefficients. The extra symmetries are the outer automorphisms - see the 
next paragraph - and these involve the level in an essential way. Let us make the gen- 
eral situation more precise: Denote collectively the ffnite Dynkin labels {Aj, //j, z/j} and 
k hy D and the set of missing labels by 7. A facet symmetry is generically of the form 
{D,7} — > {D'(Z), 7), 7'(£), 7)}. This will be a symmetry of the fusion coefficients only 
when D' does not depend upon 7. Therefore there is no simple relationship between the 
symmetries of the facets and the symmetries of the fusion coefficients. In this regard, each 
algebra has to be studied separately. 

The symmetries of the fusion coefficients include those that are level-independent, i.e., 
the symmetries of the corresponding tensor-product coefficients; these are the conjugation 
of the three weights, (A, /i, v) — > (A*, /i*, i>*) and the different permutations of A, /i and v* . 
The remaining symmetries are intrinsically affine. These include the outer-automorphism 
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symmetries which take the following form: if A, A' are two arbitrary elements of the outer- 
automorphism group of g, the fusion coefficients satisfy 

For su{N), this group has order N: A^ = 1. The symmetry group can be larger than 
that generated by tensor product symmetries and outer automorphisms, see for example 
[11,12,13]. There are often symmetries which exist for some, but not all levels. The method 
we present here will not detect this type of symmetry and from this point we will exclude 
them. In other words, by symmetries of the fusion coefficients we mean symmetries which 
exist for all levels. 

For su{2), there are no missing labels. Hence the symmetry group of the polytope 
must be identical to the symmetry group of the fusion coefficients which exist for all k 
and that leave k fixed. This group is isomorphic to the semi-direct product {S2 x S2) : S3. 
The Ss factor comes from the permutation of the three weights, while the two factors of 
S2 account for the two copies of the outer automorphism group (one acting on the weight 
A, the other acting on p,). The conjugation action of ^3 is via the outer automorphisms of 
S2 X ^2 which permute the non-identity elements. The group S4 contains a group S2 x ^'2 
generated by the cycles of type 2^. Any of the four subgroups act on this S2 x S2 as 
outer automorphisms by conjugation and so the symmetry group is isomorphic to S4. 

Let us first reexpress all the basis symmetries in terms of the Dynkin labels: 
(1, 2, 3, 4) : {k, Ai, /^i, ui) {k, k - 1^1, k - fXi, Ai) 
(1, 2) : (k, Ai, III, vi) {k,k - iii,k - Xi, vi) 

(7.3) 

(2, 3) : (/c, Ai, //I, ui) (/c, Ai, i/i, Hi) 
(3, 4) : (A;, Ai, /xi, ui) (/c, fxi, Xi, ui) 
(Clearly, the last two symmetries can be obtained from the first two.) 

Let us make explicit the correspondence between these symmetries and symmetries 
of the fusion coefficients. For this, notice first that the multiplicity of the su{2)k product 
A X /t D i> is the same as that of A x /t x i> D 0. Let P12 be the operator that permutes the 
first two weights and similarly for the other permutation operators. Moreover, let a be the 
su{2) automorphism that interchanges the two simple roots, hence the two Dynkin labels: 
a[k — Ai, Ai] = [Xi,k — Ai]. Therefore, the nontrivial actions onAx/ixz>DO are simply: 

aAxa/ixi>DO aAx/ixai>DO Axa/ixai>DO (7.4) 
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(7.5) 



Denote these actions respectively as (a,a, 1), (a, l,a), (l,a, a). The fusion basis symme 
tries can then be related directly to a and P actions as follows: 

(1,2,3,4) = (a,a,l)Pi3 

(1.2) = (a,a,l)Pi2 

(2.3) =P23 

(3.4) ^Pi2 

'Pure' finite or affine symmetries can be obtained by composition, e.g., 

(2,3,4) =P32i 
(l,2)(3,4) = (a,a,l) 



(7.6) 



8. The symmetry group of the su{3)k polytope 

The situation for Ht(2) is not typical in two ways. First, there are no missing labels; 
hence any permutation of the vertices is bound to be a symmetry of the fusion coefficients. 
In addition, there are no linear relations between the elementary solutions. Such relations 
will induce severe constraints on the possible lifts of the fusion-coefficient symmetries to 
polytope symmetries. 

For 3w(3), the elementary couplings are (using the notation A = [Ao,Ai,A2] with 
Ao + Ai + A2 = and the LR variables - cf. [3]. Note that Ai and A2 are Dynkin labels 
and not the partition labels to which they usually refer in the Littlewood-Richardson rule 
as in [4] chapter 1 for example): 



Eq : 


[1,0,0] X [1,0,0] 


D 


[1,0,0]: 


d 


(1,0,0,0,0,0,0,0) 


(1,1) 


El : 


[0,1,0] X [0,0,1] 




[1,0,0] : 


dLiNi2N23 


(1,1,0,0,1,0,0,1) 


(a,a^) 


E2 : 


[0,1,0] X [1,0,0] 




[0,1,0] : 


dLi 


(1, 1,0,0,0,0,0,0) 


(a,l) 


E3 : 


[1,0,0] X [0,1,0] 


D 


[0,1,0] : 


dNii 


(1,0,0,1,0,0,0,0) 


(l,a) 


E4: 


[0,0,1] X [0,1,0] 


D 


[1,0,0]: 


dL2Nis 


(1,0,1,0,0,1,0,0) 


(a^,a) 


Err- 


[0,0, l]x [1,0,0] 


D 


[0,0,1] : 


dL2 


(1,0, 1,0,0,0,0,0) 


(a^l) 


Eq : 


[1,0,0] X [0,0,1] 




[0,0,1] : 


dN 11N22 


(1,0,0,1,0,0,1,0) 


(l,a2) 


E7: 


[0,1,0] X [0,1,0] 


D 


[0,0,1] : 


dLiNi2 


(1,1,0,0,1,0,0,0) 


(a, a) 


Eg : 


[0,0,l]x [0,0,1] 


D 


[0,1,0]: 


dL2NiiN23 


(1,0,1,1,0,0,0,1) 


(a^a^) 
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Besides each coupling, we have written the 'exponential description', the corresponding 
vector ei with entries in the order (fc, Ai, A2, nn, ni2, ni3, n225 '^'23), as well as the action of 
the outer automorphism on the first two weights of Eq (in the form (a", a"^)) that yields 
the coupling under consideration. 



The corresponding facets (the fusion basis) are found to be 

ni2 > 
ni3 > 

n22 > 

77,23 > 



Ai - ni2 > 

A2 - ^13 > 



A2 + ni2 - ni3 - 77,23 > 
nil - 7l22 > 
nil + ni2 - 7722 - 'n.23 > 
/C - Ai - A2 - 7l22 > 

A; - Ai - A2 - Till + 7i23 > 
A; — Ai — 7ii3 — Till > 



This agrees with the system of inequalities obtained in [3] . 
For Su(3), the matrix is 8 x 9: 



V = k 



/I 


1 


1 


1 


1 


1 


1 


1 


1\ 





1 


1 














1 

















1 


1 








1 











1 








1 





1 





1 

















1 

















1 
































1 








Vo 


1 




















1/ 



(8.2) 



(8.3) 



and since the rank of V is 8, N{y') is one- dimensional and is spanned by 

^^ = (1 -1 -1 -1 1 1) 



(8.4) 



The condition on a is thus aw = Xw for some scalar A and, since the eigenvalues of 
cr are roots of unity, A is either 1 or —1. Thus G[sti(3)] is isomorphic to 5*3 x (6*3 I S'2). 
The Ss permutes the O's of w and Ss I S2 (the wreath product of Ss and S'2 i.e., the direct 
product of two 5'3's with S'2 acting by exchanging them) permutes and exchanges the I's 
and —I's. 
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Let x'^ = (A;, Ai, A2, 77-11, 77-12, 77-13, 77-22, The action of a set of generators of the 
symmetry group on the variables is: 

(3, 5, 7) : x"^ ^^ (/C, 7112 + 7122, Ai + A2 - 7712 " ^13, Un + Uis - 7722, 7112, Ai - ni2, ni3, 7^23) 

(3, 5) -.x^ ^ {k, ni2 + 7113, Ai + A2 - 7ii2 - 7113, Tin, 7112, Ai - 7112, 7122, 7123) 
(1, 8, 9) : 1-^ (A;, A; - A2 - 7iii - 7112 + 7123, A2 + 7ii2 - 7123, 7iii + 7112 - 7123, 

- Ai - A2 - 7111 + 7123, 7113, 7122, 7I12) 

(1, 8) : (A;, A; - A2 - Tin - ni2 + 7123, A2, Tin, A; - Ai - A2 - Tin + 7123, 7ii3, 7122, 7123) 

(8.5) 

together with 

(1, 2)(4, 8)(6, 9) : (A;, A; - A2 - 7112 - 7122, A2, A2 + 7112 - 7113 + 7122 - 7123, 

(8.6) 

A; - Ai - A2 - 7122, 7113, 7122, A; - Ai - 71i3 - 7111) 

The fusion basis is given by (8.2). Labehng these inequahties successively, column by 
column, from 1 to 12 (i.e., 8 corresponds to 7111 — 7122 > 0), we find that the action of the 
symmetry group on the inequalities considered as polytope facets is generated by: 

(3, 5, 7) : [[1], [2, 3, 5], [4], [6], [7], [8], [9], [10], [11], [12]] 
(3, 5) :[[1], [2, 5], [3], [4], [6], [7], [8], [9], [10], [11], [12]] 

(1, 8, 9) : [[1,4, 11], [2], [3], [5], [6, 12, 7], [8, 10, 9]] (8.7) 
(1, 8) : [[1, 11], [2], [3], [4], [5], [6], [7, 12], [8], [9, 10]] 
(1, 2)(4, 8)(6, 9) : [[1, 10], [2], [3], [4, 12], [5], [6], [7, 8], [9], [11]] 

where as before [i, j, • ■ ■ , /c] stands for a cyclic permutation of the inequalities i, j, • " " , k. 
Thus there are two orbits under the symmetry group. One consisting of the inequalities 
2, 3 and 5 and the other consisting of the inequalities 1, 4, 6, 7, 8, 9, 10, 11 and 12. So the 
fusion basis is generated by the two inequalities 7112 > and 7113 > under the action of 

^[^6(3)]. 

Let us now try to understand these results. As already pointed out, these symmetries 
must be compatible with the symmetries of the fusion coefficients. But there is a further 
constraints on the fusion symmetries that has not been spelled out yet: in general there 
are linear relations among the elementary couplings and the symmetries of the facets must 
preserve these relations. In the Sw(3) case, there is only one such linear relation, which is: 

EqEjE^ = E\E^E^ (8-8) 
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This explains the existence of the three Ss blocks: permutations among the sets 
{Eo,E'Y,Eg,} and {Ei/E^/E^} are symmetries that preserve each sides of the relation. 
The third S3 factor is bound to relate the three remaining vertices. Moreover, the ^'2 
group generated by (1, 2) (4, 8) (6, 9) is another transformation that leaves the relation un- 
changed: but instead of leaving each side invariant, it interchanges the two sides of the 
relation: £"0 £^1, Es ^ E7, E^ ■>r^ E^. The occurrence of a linear relation is thus 
responsible for the fact that the symmetry group is not but only a subgroup thereof. 

Of course, the existence of relations is intimately connected with the matrix V' . In 
fact, N{V') is precisely the set of generating relations (in the sense of [3]) out of which all 
the relations can be obtained. 

To complete the analysis of the sw(3)fc polytope symmetries, let us investigate their 
explicit relation with symmetries of the fusion coefficients. For this, we first reexpress the 
symmetry transformations in terms of the Dynkin labels of the three weights plus 77-23. 
Thus n23 is the missing label. We also reformulate the results in terms of the symmetrized 
product: A x /t x i> D 0. Recall that the multiplicity of A x /t D z>* is the same as that 
of A X /i X z> D 0, where * denotes the finite weight conjugation; for sw(3), it amounts 
to interchanging the two finite Dynkin labels. The precise transformation relations are as 
follows: 

nil = -£'2 — Ai — A2 ni2 = Li — L2 + 77-23 

(8.9) 

77-13 = L2 - Z/i - Z/2 - 7723 "■22 — IJ'2 - ^23 

With the vector defined as = {k, Ai, A2, /^i, /i2, i^i, ^^2, ^^23), we can rewrite the sym- 
metries of the fusion basis as: 

(3, 5, 7) : ^ {k, L2 - X2 - 1^2, L2 - iJ,i - ij,2, L2 - X2 - IJ'2, L2 - i^i - 1^2, L2 - IJ^2 - t^2, 
L2 — Xi — A2, 7123) 

(3, 5) : y"^ ^ {k, Li-v^- 1^2, L2 - fJ,! - IJ,2, L2 - X2 - IJ'2, A*2, 1^1, Li - Xi - 1^1, 7123) 
(1, 8,9) : y'^ ^ (k, k - L-i + Xi, L2 - IJ2 - J^2, k - Li + fii, L2 - X2 - 1^2, 
k - Li + vi, L2 - X2 - Ii2, Li - L2 + 7723) 
(1, 8) : y"^ ^ (/c, k-Li + Xi,X2,k-Li+ iJii,iJi2,k-Li + vi, 1^2, ^^23) 
(1,2)(4,8)(6,9) : y'^ ^ {k,k - L2 + i^2,X2,Hi,k - Li + vi,L2 - Ai - A2,Li - iii - H2, 

n23 + k - Li - 112 + i^i) 

(8.10) 
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where Lj = {X + fx + VjUJi) with cuj the z-th fundamental weight. The remarkable feature of 
these symmetry transformations is that they send y'^ — > y''^ such that none of the prime 
variables except 77-23 depends upon n23. In other words, the new Dynkin labels, collectively 
denoted by D', do not depend upon 7123. Therefore, these symmetries map a state (i.e., a 
tableau) of a given fusion to another state of another fusion. The same is necessarily true 
for the inverted transformations. There is thus a one-to-one correspondence between the 
two fusions, i.e., they have the same multiplicity! In other words, the symmetries of the 
fusion basis are symmetries of the fusion coefficients. For instance, 

(-L2— A2— 1^2,^2— Ml— M2)(-C'2 — A2—/;i2,i2— 1^1— 1^2) (i2—M2— 1^2,^2— A1—A2) 
(Li-I^l-I/2,-L2-Ml-M2)(-C'2-A2-//2,M2)(l^l,-t'l-Al-I/l) 

AT ^''^ 

(fc — Li+Ai ,-L2 — M2— !^2)(A; — I/i+Mi ,^'2 — A2— i^2)(fc — Li+i/i ,1/2 — A2 — (^2) 

Af ^''^ 

{k-Li+\i,X2){k-Li+ij.i,ij.2){k-Li+i/i,V2) 

Af ^''^ 

(fe-I/2-|-I^2,A2)(Ml,fe-Ll-|-I/l)(L2-Al-A2,-Ll-yUl-M2) 

(8.11) 

In this rewriting, the dependence upon the 77-23 variable is dropped. 

These are clearly new fusion symmetries as they mix the labels of the three represen- 
tations. It is simple to verify that they leave the explicit expression of the su{3)k fusion 
coefficients (given in [14]) invariant. Here is a numerical illustration: (1,8) maps 

[4, 10, 2] X [1, 4, 11] X [9, 3, 4] D ^ EqEIeIEqE'^eI, eIE2EIe^eIe^Es (8.12) 

onto 

[5, 9, 2] X [2, 3, 11] X [10, 2, 4] D ^ EjEfEiEeE^Ei, EIE2EIE^EIEoEs (8.13) 

Both fusions have two decompositions in terms of elementary couplings, meaning that they 
have the same multiplicity. This symmetry is manifestly distinct from those already known. 
It is not a trivial symmetry in that, in terms of the elementary-coupling decompositions, 
it corresponds to the interchange of Eq and E'j in each decomposition. 

The usual fusion symmetries can be obtained from various combinations of the above 
symmetries of the fusion basis. For instance, 
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(3,5,7): 
(3,5): 

(1,8,9): 
(1,8): 
(1,2)(4,8)(6,9): 



(Al,A2)(/[il,/[i2)(j^l,I^2) 
(Al,A2)(/il,/i2)(l^l,I^2) 

(Ai,A2)(Mi,M2)(j^i,i^2) 
(Ai,A2)(Mi,M2)(i^i,i^2) 

Af ^''^ 

(Ai,A2)(mi,M2)(i^1,I^2) 



(2,4,6)(3,5,7)=Pi23 

(8,9)(5,7)(2,4) = CPi3 ^g^^^ 
(2,8)(l,4)(6,9) = (l,a,a2)P23 

where C is the conjugation: 

C{X X A X z> D 0} = A* X A* X z>* D (8.15) 
We thus recover the known symmetries and additional ones. 



9. The symmetry group of the sp{^)k polytope 

The sp(4) fusion rules are most conveniently described by means of the vari- 
ables introduced in [15] and used in [3, 6] (with a slight change of notation), namely 
{k^\i,\2-, Hii iJb2iri,r2iPiq}i with p,q and rj/2 nonnegative integers. The Dynkin labels 
of the third weight are 

v\ = r2 - ri - 2p -\- \i -\- fjLi U2 = p - q - r2 + X2 + 1^2 (9.1) 
In terms of the exponentiated variables, the elementary couplings are £'0 = (i, together 

with 

Ai = dMi A2 = dLi As = dLiMiPQ 

Bi = dM2 B2 = dL2 S3 = dL2M2RlRl 

Cx = dL2MiQ C2 = dLMRlP C3 = dLiM^P 

Di = d'^L\M2RlP'^ D2 = d'^L2MlRl = d^LgMsi?^ 

Taking these to be the vertices of a polytope, the corresponding facets are found to be: 
A; - Ai - A2 - //2 - ri/2 + r2 >0 /J'l- q>0 

/c - Ai - A2 - /X2 + ^"2/2 > f^i - q - ri +r2 > 

k - Xi - III - iJ,2 + P > IJ'i-p-ri+r2>0 
k- Xi- X2- III- fi2+P + q + ri/2 > 112 - ^2/2 > 

(9.3) 

Xi-p>0 ri > 

A2 - ri/2 > r2 > 

X2-ri/2-q + p>0 p>0 
X2-r2/2-q + p>0 q>0 
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in agreement with the results obtained in [3]. 



We next analyze the symmetries of the sp{4) fusion polytope. The matrix V' , with 
the column ordering (Eq, Ai, ■ ■ ■ , D^), reads 



V = k 



/I 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 \ 








1 


1 














1 


1 


1 























1 


1 


1 











1/2 


1/2 





1 





1 











1 





1 





1 

















1 





1 





1 





1/2 





1/2 




















2 














1 























2 





2 





1 





1 











1 














1 


1 


1 








Vo 








1 











1 














/ 



(9.4) 



Unfortunately for this case the kernel of V' is not one-dimensional. In fact, N{V') is four- 
dimensional, which we understand from the fact that there are four generating relations 
- cf. [3] eq. (5.18). As a result, we must study the symmetries of V via the commutant 
of the matrix Q that performs the orthogonal projection onto the row space of V (cf. 
proposition 2 of sect. 6). This matrix reads 



108 



/ 82 


16 





18 





10 


-2 


-18 


-14 


-20 


16 


4 


16 \ 


16 


67 





-9 





-20 


-14 


9 


10 


13 


-14 


28 


22 








108 
































18 


-9 





81 





-18 





27 





9 


18 





-18 














108 


























10 


-20 





-18 





82 


-2 


18 


-14 


16 


16 


4 


16 


-2 


-14 











-2 


94 





10 


-14 


4 


28 


4 


-18 


9 





27 





18 





81 





-9 


-18 





18 


-14 


10 











-14 


10 





70 


10 


28 


-20 


28 


-20 


13 





9 





16 


-14 


-9 


10 


67 


22 


28 


-14 


16 


-14 





18 





16 


4 


-18 


28 


22 


40 


-8 


4 


4 


28 











4 


28 





-20 


28 


-8 


52 


-8 


V 16 


22 





-18 





16 


4 


18 


28 


-14 


4 


-8 


40 / 



(9.5) 

As already pointed out in sect. 6, a row of Q can be mapped to another row by 
a symmetry transformation a only if the two rows have the same entries. Hence, from 
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the explicit form of (9.5), we see that any symmetry fixes the sets {1,6}, {2, 10}, {3,5}, 
{4,8} {11, 13}, {7}, {9} and {12}. It is not difficult to see that the permutation (3,5) is 
a symmetry. 

We can again examine Q to see that a symmetry exchanges rows 1 and 6 iff it exchanges 
columns 2 and 10. It exchanges rows 2 and 10 iff it exchanges columns 11 and 13 and 
exchanges rows 11 and 13 iff it exchanges columns 4 and 8. 

It is easy to verify that (1,6) (2,10) (11,13) (4,8) is a symmetry. Thus, the symmetries 
of V are 

G[sp{A)] = {( ), (3,5), (1,6)(2,10)(11,13)(4,8), (3, 5)(1, 6)(2, 10)(11, 13)(4, 8)} (9.6) 

isomorphic to S2 x 82- 

With x'^ = {k, Ai, A2, //i, //2) 1^1, 1^2, P, q), the changes of variables corresponding to the 
generators of the symmetry group are: 

(3,5) : a;"^ 1-^ (A;,//2 -^2/2+^, A2,Ati,Ai +r2/2-p,ri,r2,p,g) 
(1,6)(2,10)(11,13)(4,8) : x'^ ^ {k, Xi + in - n + r2 - 2p,k - Xi - X2 - f^i - fi2 + ri + p + q, 

A*!, M2,n,r-2, A*! - p-ri + r2,q) 

(9.7) 

The orbits of the symmetries on the inequalities of the fusion basis are (with the 
inequalities (9.3) labelled consecutively, column by column, from 1 to 16): 

(3,5): [[5,12]] 

(9.8) 

(1, 6)(2, 10)(11, 13)(4, 8) : [[1, 7], [2, 8], [4, 6], [11, 15]] 

where orbits of length 1 have been omitted. 

As indicated in the context of the sii,{3) analysis, the most severe constraints on the 
symmetries come from the linear relations. There is indeed a large number of relations for 
sp(4) [3]: 

E0C1C2 — A^Ds E0C2C3 = AiDi E0C3C1 = AiAsB2 
DiD2 = EoB3di D2D3 = EoA:IB2B3 dA = EqB2CI (9-9) 
C\Di = A3B2C2 C2D2 = A1B3C3 C3D3 = A1B2C2 
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It is not difficult to check that the symmetries leave these relations invariant. In fact, 
(3, 5) = {A2, Bi) (which means the interchange of A2 and Bi) and these two couplings do 
not appear in the relations. The other symmetry reads (£'0, -B2) (^1, C's) (-Di, -D3) {A^, Ci). 

With the vector defined as — (/c, Ai, A2, /^i, /X2, z^i, 1^2,^, we can rewrite the 
symmetries of the fusion basis as: 

(3. 5) : ^ {k, -I/2A2 + 1/2//2 + l/2i^2 + l/2p + l/2g, A2, //i, 

Ai + I/2A2 + 1/2/X2 - 1/2IV2 -l/2p- l/2q, -Ai - I/2A2 + 1/2/^2 + 1^1 + l/2i^2 + 1/2^+1/2?, 
Ai + I/2A2 - 1/2//2 + 1/21^2 - l/2p - 1/2?, p, q) 

(1. 6) (2, 10)(11, 13)(4, 8):y^ ^ {k, ui, k - vi - v^, \xu //2, Ai, /c - Ai - A2, -Ai + z^i + p, g) 

(9.10) 

The first polytope symmetry does not correspond to a fusion-coefficient symmetry. How- 
ever, the second one is a combination of an outer automorphism and a permutation of 
two weights: (1, 6) (2, 10) (11, 13) (4, 8) = (a, 1, a)Pi3. This is not a new symmetry of fusion 
coefficients. 



10. The symmetry group of the sw(4)fc polytope 

The whole set of sii(4) fusion elementary couplings can all be generated from two 
couplings that have no elementary finite relative: 

= [1, 0, 0, 0] X [1, 0, 0, 0] D [1, 0, 0, 0] F= [0, 1, 0, 1] x [0, 1, 0, 1] D [0, 1, 0, 1] (10.1) 

by means of the outer-automorphism group. We can thus characterize a coupling by 
a pair (a", a"^)^ where and oJ^ act on the first and the second weight respectively, 
understanding that the action on the third weight is a""*""^. Here a permutes the Dynkin 
labels of an affine sw(4) weight as a[Ao, Ai, A2, A3] = [A3, Aq, Ai, A2] so that = 1. The 
subindex % refers to the elementary coupling Eq or F from which it is obtained; these are 
labelled respectively as z = 0, 1. The remaining elementary coupling are thus 

li = (aO,a3)o M = {a\a^\ A^ = {a\a''\ 

Si = (a°, a2)o 52 = {a^c?)^ % = (a^ a°)o 

ai = (a",ai)o a2 = (a\a3)o C^ = {a'',a''\ ^ ^ 

(10.2) 

5; = (a^, ai)o % = {a\a\ % = {a\a')o 
5i = (a^, 0^)0 D2 = (a^ 0^)0 ^3 = (a^ a\ 
El = (a°, ai)i E2 = {a\ a')i % = {a\ a% 
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(The explicit reexpression of the elementary couplings in terms of the LR variables can be 



found in [3].) 



The reconstruction of the polytope facets out of these vertices reproduce the inequal- 



ities obtained in [3] . These are 



- Ai - A2 - A3 - n33 > 
k — Xi — X2 — nil — ni4 + 77.34 > 
k — Xi — nil — ni3 — ni4 > 

A; - Ai - A2 - A3 - 77,22 + ?^34 > 
- Ai - A2 - 7714 - n22 > 

/c - Ai - A2 - A3 - nil + n24 + ^34 > 
/c - Ai - A2 - A3 + ni2 - n22 - n23 + 7134 > 
A; - Ai - A2 - ni4 + nis - 7122 - n24 > 
A; - Ai - A2 - 77-11 - rii4 + 7723 > 
2k - 2X1 - 2X2 - A3 - 7ii4 - 7122 - nil + ns4 > 

Ai - ni2 > 
A2 - ni3 > 

A2 + ni2 - 7li3 - 7l23 > 
A3 - ^14 > 



A3 + ni3 - 7114 - ^24 > 

A3 + ni3 + 7723 - ni4 - 7124 - ^34 > 

nil - n22 > 

nil + ni2 - 7i22 - n23 > 

nil + ni2 + ni3 — 7122 — n2s — n24 > 

^22 - n33 > 

n22 + n23 - n33 - 7134 > 
ni2 > 
ni3 > 

7li4 > 

7123 > 

7124 > 
^33 > 
7l34 > 

(10.3) 



We then look for the symmetry group of the resulting polytope using the commutant 

of Q. The matrix V, with the column ordering {Eq, Ai, ■ ■ ■ ,D[, - ■ ■ , D3, Ei, E2, E3, F), 
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The matrix Q' = 3240 Q reads 



168 168 168 600 600 600 -360 -360 -360 -360 - 360 -360 384 384 384 -1 



168 2338 43 43 250 -425 -425 -285 -15 660 -285 660 -15 -56 484 484 -3 

168 43 2338 43 -425 250 -425 660 -285 -15 -15 -285 660 484 -56 484 -3 

168 43 43 2338 -425 -425 250 -15 660 -285 660 -15 -285 484 484 -56 -3 

600 250 -425 -425 2050 -245 - 245 255 525 -420 255 -420 525 -200 340 340 4; 

600 -425 250 -425 -245 2050 -245 -420 255 525 525 255 - 420 340 -200 340 4; 

600 -425 -425 250 -245 -245 2050 525 -420 255 -420 525 255 340 340 -200 4; 

-360 -285 660 -15 255 -420 525 2250 225 225 -45 -45 -450 -420 120 660 3( 

-360 -15 -285 660 525 255 - 420 225 2250 225 -450 -45 -45 660 -420 120 3( 

-360 660 -15 -285 -420 525 255 225 225 2250 -45 -450 -45 120 660 -420 3( 

-360 -285 -15 660 255 525 -420 -45 -450 -45 2250 225 225 -420 660 120 3( 

-360 660 -285 -15 -420 255 525 -45 -45 -450 225 2250 225 120 -420 660 3( 

-360 -15 660 -285 525 -420 255 -450 -45 -45 225 225 2250 660 120 -420 3( 

384 -56 484 484 -200 340 340 -420 660 120 -420 120 660 952 -128 -128 4 

384 484 -56 484 340 -200 340 120 -420 660 660 -420 120 -128 952 -128 4 

384 484 484 -56 340 340 -200 660 120 -420 120 660 -420 -128 -128 952 4 



\ -144 -384 -384 -384 480 480 480 360 360 360 360 360 360 48 48 48 7S 

(10.5) 

Again, considering the sets of entries in each row of Q we find that the symmetry group 
fixes the sets {1}, {2, 3, 4}, {5, 6, 7}, {8, 9, 10}, {11, 12, 13, 14, 15, 16}, {17, 18, 19} and {20}. 
We notice immediately that the permutations of 2, 3 and 4 give an symmetry that 
commutes with aU the other symmetries. 

Let us suppose that o" is a symmetry and let r be the induced permutation of 
{11, 12, 13, 14, 15, 16}. The submatrix of Q corresponding to rows {11, 12, 13, 14, 15, 16} 
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and columns {5,6,7} is 
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-285 


660 


-15 \ 
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— ZoO 


DDL) 


1 




660 


-15 


-285 


3240 




-285 


-15 


660 






660 


-285 


-15 




V 


-15 


660 


-285/ 



(10.6) 



while the submatrix for rows {11, 12, 13, 14, 15, 16} and columns {8, 9, 10} is 





/ 255 


-420 525 \ 




525 


255 -420 


^ 3240 


-420 
255 


525 255 
525 -420 




-420 


255 525 




\ 525 


-420 255 / 


{11, 12, 13, 14, 15, 16} and columns {17, 18, 19} it 
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120 660 \ 
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-420 120 


^ 3240 


120 

-420 


660 -420 
660 120 




120 


-420 660 




\ 660 


120 -420/ 



(10.7) 



(10.8) 



Since each of these matrices have rows with distinct entries, we can deduce the action of a 
on each of the sets {5, 6, 7}, (8, 9, 10} and {17, 18, 19} from r. Since a fixes 1 and 20 this 
determines a except for its action on 2, 3 and 4, which, as noted above, is arbitrary. 

Thus, to find all symmetries, it suffices to find all possible r. The submatrix of Q 
corresponding to rows {11, 12, 13, 14, 15, 16} and columns {11, 12, 13, 14, 15, 16} is 



K = 
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2250 / 



(10.9) 
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The permutation r commutes with K and K has an eigenvector w'^ = (—1, —1, —1, 1, 1, 1), 
the corresponding eigenspace being 1-dimensional. r fixes this eigenspace and so either 
Tw = w or Tw = —w. The group of all such permutations is S3 IS2 with the two S3 groups 
permuting {11,12,13} and {14,15,16} and the S2 interchanging them. Thus, every a 
gives a T in ^'3 ? ^'2, but it is not necessarily true that every element of S3 I S2 extends to 
a symmetry of V. In fact, only a subgroup can be extended, as we now show. 

By trial and error, we can find two elements a = (11, 14)(12, 16)(13, 15) and 
P = (11, 12, 13) (14, 15, 16) of S3 I S2 which can be extended to the two symmetries 
(6,7)(9,10)(11,14)(12,16)(13,15)(18,19) and (5,6,7)(8,9,10)(11,12,13)(14,15,16)(17,18,19). 
The group generated by a and /? turns out to be isomorphic to S3 (which does not have 
the standard action). 

Thus, we get a group of symmetries isomorphic to S3 x S3: 
G[su{A)] =< (2, 3), (2, 3, 4), (6, 7)(9, 10)(11, 14)(12, 16)(13, 15)(18, 19), 

(10.10) 

(5, 6, 7)(8, 9, 10)(11, 12, 13)(14, 15, 16)(17, 18, 19) > 

There are no other symmetries for the following reason. Suppose that cr is a symmetry and 
r is the induced permutation on (11, 12, 13, 14, 15, 16). Since the group generated by a 
and P is transitive on {11, 12, 13, 14, 15, 16}, there is some r' such that tt' fixes 11. Then, 
by considering the first row of Ui, tt' also fixes {5, 6, 7}. Hence tt' must fix Ui. But this 
implies tt' is the identity since Ui has distinct rows. Thus = r' and so a is in the 
group G. 

With x'^ = (A;,Ai,A2, A3, nil, ni2, 77.13,77,14, 77,22, '"'23, "-24, '^sa, '"-34), the changes of vari- 
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ables corresponding to the generating symmetries are: 

(2, 3) ^ {k, Ai, A2, A3 - ni4 + nsa, nn + ni4 - 1233,1212, ni3, 1233, 

ni4 + 1222 - 1233, n23,n2A, 1214, 1234) 

(2, 3, 4) : a;"^ 1-^ {k, ni2 + ni4, A2, A3 - 77-14 + 1233, Ai + nn - 1212 - 1233,1212,1213, 

1233, Ai - ni2 + n22 - 1233, 7123, ?^24, Ai - ni2, 7134) 

(11, 14)(12, 16)(13, 15)(6, 7)(18, 19)(9, 10) : x'^ ^ {k, Ai + A3 - ni2 - ni4, A2, ni2 + ni4, 

+ 1212 + 1213 - 1224 - 1234, A3 - ni4, A2 - ni3, ni4, 1222 + ?^23 " I234, 
A3 + 1213 - ^14 - 77-24, A2 + 71i2 - 7li3 - 7123, '"'SS, A3 + 7li3 + 7123 " '"'14 " '"'24 " "-34) 

(5, 6, 7)(8, 9, 10)(11, 12, 13)(14, 15, 16)(17, 18, 19) : ^ 

{k, Ai + nil + ni3 - 1222 - ^23 - ^24, ^22 + ^23 + ^24 - ^33 - 7134, 

1214 + 1234, A2 + A3 - 7li3 - 7li4 + 7133, + 7li2 + 7li3 - 7l22 " "-23 " '"'24, 

?^22 + ?^23 - "-33 - ^^34, ?^14, A2 - 7li3 + 7133, Uu + 7112 " ?^22 " '"23, ?^22 " ?^33, "-33, "-11 



Labelling the su{A) fusion inequalities of (10.3) from 1 to 28 (row by row), the orbits 
on the fusion basis are: 



(2,3): [[24,27]] 
(2,3,4): [[11,27,24]] 

(11, 14)(12, 16)(13, 15)(6, 7)(18, 19)(9, 10) : 

[[2, 9] , [3, 6] , [4, 8] , [5, 7] , [12, 23] , [13, 26] , [14, 22] , [15, 25] , [16, 28] , [17, 19] , [20, 21]] 
(5, 6, 7)(8, 9, 10)(11, 12, 13)(14, 15, 16)(17, 18, 19) : 

[[1, 6, 3], [2, 5, 4], [7, 9, 8], [12, 20, 26], [13, 21, 23], [14, 17, 28], [15, 18, 25], [16, 19, 22]] 



where the orbits of length 1 have been omitted. 

As already indicated, severe constraints on the symmetries come from the linear re- 
lations. And in fact there are many such relations in the stt(4) case. The full list is 



(10.11) 



(10.12) 



[3]: 



EoDjDk = CiEi 



EqDjD^ = BiCjCk 
D^Ei = BjDjCk 



EiEj = EoBkDkDf. 



(10.13) 



EqF — C1C2C3 
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with i, j, k a cyclic permutation of 1, 2, 3. The large number of relations, and more precisely, 
the fact that they mix elementary couplings with different threshold levels, is responsible 
for the absence of symmetries involving the level. All the symmetries found above leave 
this set of relations invariant. For instance, the group generated by (2,3) and (2,3,4) is 
the permutation group of the three A^'s, which do not appear in the relations. 

With the vector defined as = (A;, Ai, A2, A3, //i, //2, A*3, ^^i, i^2, ^^3, '"-12, ?^i4, ?^33), 
we can rewrite the symmetries of the fusion basis as: 

(2, 3) : y"^ ^ {k, Ai, A2, A3 - ni4 + 77.33, A*i - "-14 + ?T'33, A*2, A*3 + "-14 - "-33, J^i + "-14 - n^a, 

(2, 3, 4) : y'^vi + Ai - ni2 - nss, 1^2, 1^3 - + ni2 + ni4, (k, ni2 + 77,33, A2, Ai + A3 - 7112 - tim, Ai + / 

1^1 + ni4 - 7733, Z/2, -Ai +U3+ 7712 + nss, ?7i2, Ai - ni2, 77i4) 

(11, 14)(12, 16)(13, 15)(6, 7)(18, 19)(9, 10) : ^ {k, Ai + A3 - 7ii2 - n^4, A2,7ii2 + 7114, 

J^S - Ai + 7li2 + 7114, 1^2, J^l, A*3, A*2, Ai + //i - 7li2 - 7li4, A3 - 7li4, 7li4, 7133) 

(5, 6, 7)(8, 9, 10)(11, 12, 13)(14, 15, 16)(17, 18, 19) : ^ (fc, Ai + z^i - 7ii2 - 7133, ^^2, 
-Ai +1^3+ ni2 + ni4, ni2 + n^, A2, A3 - + 7133, - 7114 + 7133, //2, 

Al + /X3 - ni2 - 7133, J^l - n33, 7114, "-33) 

(10.14) 

These symmetries do not correspond to a fusion-coefficient symmetries. 



11. Conclusion 

In this paper we presented the concept of fusion bases, first introduced in [3] , from a 
novel point of view as the set of facets of a polytope. This reformulation gives access to 
the powerful computer programs that have been developed for generating facets out of the 
vertices. Moreover, by reformulating the problem in a geometrical way, we were led to the 
study of the affine symmetry group of the fusion polytope, introduced here for the first 
time. We developed simple tools for studying this group analytically for the lowest rank 
affine Lie algebras. We also defined the vertex symmetry group of a polytope and noted 
that for fusion polytopes the affine and vertex symmetry groups appear to be the same - 
a property which does not hold for general polytopes. 
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The order of the vertex symmetry group of the fusion polytope of the lowest rank 
affine Lie algebras was found to be 24 for stt(2), 432 for su{3), 36 for stt(4), and 4 for 
sp(4). Comparing su{2) and stt(3), it is natural to see an increase of the order of the 
group with the rank since the number of vertices increases rapidly. However, it might 
be surprising to observe this drastic reduction in the order when passing from su{3) to 
sm(4). The reason is that the number of linear relations, which have to be preserved by 
the symmetry transformations, also increases rapidly with the rank. 

We should stress that a fusion polytope is rather special type of polytope in that 
its vertices are the elementary solutions of the facets, which is far from being a generic 
property of poly topes. 

It is an interesting open problem to try to generate the full set of fusion inequalities, 
or equivalently, to give a generic description of the fusion polytope, from a general Lie 
algebraic point of view. 

On the other hand, we could ask whether the polytope we have obtained, whose de- 
scription relies heavily on the LR variables, is the 'genuine' fusion polytope or whether it is 
just one among a variety of polytopes. In that vein, we note that Rasmussen and Walton 
[16] have recently also developed a polytope interpretation of su{S) and Su(4) fusion coeffi- 
cients using a different approach from ours. Prompted by the referee we have investigated 
the relationship with the polytopes found in this paper. We find, perhaps surprisingly, 
after removing redundant variables and making a suitable change of coordinates that the 
two sets of polytopes coincide. This suggests that the polytopes might be in some sense 
unique. 

Finally, concerning the symmetry analysis, we stress that we have restricted our anal- 
ysis to a special class of symmetries, namely those which exist at all level. Whether 
symmetries at particular levels or even symmetries that relate fusion polytopes at different 
levels can be unraveled by our method remains to be studied. 
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